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This paper discusses both the history and future of 
programming languages ( = higher level 
languages). Some of the difficulties in writing such a 
history are indicated. A key part of the paper is a tree 
showing the chronological development of languages 
and their interrelationships. Reasons for the prolifera- 
tion of languages are given. The major languages are 
listed with the reasons for their importance. A section 
on chronology indicates the happenings of the significant 
previous time periods and the major topics of 1972. Key 
concepts other than specific languages are discussed. 

Key Words and Phrases: programming languages, 
higher level languages, languages, history, future 
directions, language interrelationships, programming 
language tree, programming language history, 
programming language future 

CR Categories: 1.2,4.2 



Copyright © 1972, Association for Computing Machinery, Inc. 

General permission to republish, but not for profit, all or part 
of the text of this article is granted, provided that reference is 
made to this publication, to its date of issue, and to the fact that 
reprinting privileges were granted by permission of the Association 
for Computing Machinery. This paper, which includes the Language 
History Chart, in substance will form part of the 2nd edition of 
the book. Programming Languages: History and Fundamentals by 
Jean E. Sammet, whicli is currently in preparation and is expected 
to be published by Prentice-Hall, Inc. 

Author's address: IBM Corporation, 545 Technology 
Square, Cambridge, MA 02139. All comments and opinions in 
this paper represent (only) the personal views of the author. 

' References have been Icept to a minimum to save space. Any 
language for which no reference is given in this paper has the cita- 
tions in either Sammet [14] or [16]; almost all are in the former. 



1. Introduction 

1.1 Definition of Programming Languages 

It is well known by now that there is no general 
agreement on the meaning of the term "programming 
languages." In this paper the term is used interchange- 
ably with "higher level languages," but even that does 
not solve the definition problem. Hence it is necessary 
to specify that a programming language is considered 
to be a set of characters and rules for combining them 
which have the following characteristics: (1) machine 
code knowledge is unnecessary; (2) there is good poten- 
tial for conversion to other computers; (3) there is an 
instruction explosion (from one to many); and (4) 
there is a notation which is closer to the original prob- 
lem than assembly language would be. 

1.2 Purpose and Scope of Paper 

Programming languages are almost as old as acm, 
since the latter started in 1947 while the former started 
in 1952 with Short Code for univac. Since then, some 
efforts— although relatively few — have been made to 
record certain historical aspects of this field, e.g. Rosen 
[12, 13], Bemer [6], Sammet [14].' Every author, includ- 
ing this one, takes a different point of view of what is 
important, how to define and interpret dates, etc. In 
this paper 1 hope to indicate some of the problems in 
actually wrhing about the history of programming 
languages, and then make my own attempt to provide 
perspective. This latter seems extremely important be- 
cause there are over 170 languages in use just in the 
United States in 1972. While about half of these fall 
into the category of "languages for specialized applica- 
tion areas" and are discussed in more detail elsewhere 
[18], another 85 still remain to be accounted for in some 
way. What is it about this field that causes such pro- 
liferation? Is there any sense to what has happened? 
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What— if any — are the interrelationships among the 
hundreds of languages which have been developed 
since 1952? Finally, and perhaps most important, what 
does this portend? Answers to these questions must be 
limited because of space and time constraints. 

There are three facets of programming language 
history which this paper does not discuss. One is the 
development of any individual language; this has been 
done in considerable detail by the author [14]. A second 
is the set of specific concepts in individual languages. 
The third omission is any discussion of implementation. 

1.3 Problems in Discussing History of Programming 
Languages 

There are several problems in writing about the 
history of programming languages. For example, in 
considering programming languages there are a number 
of phases, each of which is important in the overall 
development, but which is almost impossible in retro- 
spect to pinpoint to an exact time. We — as a profession 
and an industry — tend to toss around dates without 
being very specific about what they mean. Thus various 
people would define "the earliest date" for COBOL as 
1959, 1960, or 1961, and yet cobol has one of the 
clearest and best -documented histories. In order to de- 
fine the problem of establishing dates, note that at least 
the following phases exist for programming languages 
(and in fact most of these apply to any program). Some 
phases may occur in parallel. 

1 . Initial idea. 

2. First documentation of initial idea. 

3. Preliminary specifications. 

4. "Final" specifications (i.e. those which will be 
implemented ) . 

5. "Prototype" running (i.e. as thoroughly debugged 
as the state of the art will permit, but perhaps not all of 
the features are included). 

6. "Full language" compiler (or interpreter ) is running. 

7. Usage on real problems by the developers. 

8. Users (on real problems) other than the developers. 

9. Documentation, e. g. manuals and tutorials. 

10. Paper in professional journal or conference. (Some- 
times this appears as early as step 3.) 

1 1 . Extension, modification, or new version. 

Note that a formal definition might appear at steps 3, 4, 
and 9. Also note that some of these steps may occur 
simultaneously or be so combined that they are in- 
distinguishable. Furthermore, step 11 allows recycling 
to any lower number and repeating the cycle for a new 
version. In only a few instances are dates easily available 
for each of these phases. 

Another aspect of the problem in writing a history 
of programming languages pertains to the definition of 
a language and variations of it. This makes establishing 
accurate counts impossible. Even if we assume that we 
can recognize a higher level language when we see one, 
we don't have a rigorous (or even weak) way of know- 
ing whether we merely have a dialect or whether we 



really have a new language. This point is discussed by 
the author in much greater length in [17]. As one ex- 
ample among many languages with similar situations, 
note the existence of simscript I, 1.5, II, II.5, and II 
Plus. It is clear that these languages are related and yet 
different. Are they five separate languages, or only one? 

2. Historical Development of Languages 

This section shows the historical development and 
interrelationship of languages by means of a chart. 
Reasons for the proliferation of languages and for the 
importance of languages are given. Finally, there is a 
listing — with justification — of the most important lan- 
guages. 

2.1 Development by Dates and Interrelationships 

There are three major ways to describe the historical 
development of programming languages: first, events 
for each language, second, events within a given year, 
and third, the relationships and descendants of lan- 
guages. As previously stated, the first has already been 
done by this author, so only the second and third are 
needed here to provide a (hopefully) solid foundation 
of facts. The chart covers the second and third ways 
by providing a tree depicting yearly information at a 
glance, but it also shows the influence and the descend- 
ants of the languages. Such a chart is of course subject 
to space and graphic constraints; an enlargement of 
almost any portion would provide useful information. 

Only separate version numbers for fairly significant 
languages (e.g. Fortran) have been shown. The legend 
on the chart indicates that the reader can determine the 
earliest date known to the author pertaining to a given 
language or, ahernatively, the particular phase of de- 
velopment (see Section 1.3) for which information is 
clearly identified. Languages for specialized application 
areas (e.g. simulation, machine tool control, civil 
engineering) are not included on the chart because the 
number of them would have doubled the complexity. 

The lists of languages shown on the back of the 
chart represent snapshots at three points in time. Only 
ten languages, namely algol 60, apt, cobol, comit, 

FORTRAN, IPL-V, LISP 1.5, MAD, MADCAP, and NELIAC 

appear on all three lists and thus indicate continuous 
usage. 

2.2 Reasons for Language Proliferation 

The incredible proliferation of higher level languages 
appears to be caused by one or more of the following: 

1. A really new language concept has been developed 
and/or a new application area is deemed worthy of 
having its own language. 

2. After experience with a particular language, its 
deficiencies are clear enough that a complete new lan- 
guage is needed — and justifiably created — to correct 
them. 

3 . Facilities of several languages are best combined into 
a single new language. 
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4. It is felt to be easier to get additional capability or 
changes in style with a new language rather than to 
extend or modify an existing one. 

5. It is fun to design and implement a new language, 
and someone wants to do it and can obtain the funds. 

6. There are personal preferences and prejudices 
against the existing languages even though one of these 
languages might serve the purpose for which the new 
language is intended. 

7. The developer is unaware of the existence of a lan- 
guage that meets his needs, so he creates his own while 
believing he is meeting the conditions of (1) or (2). 

There are only a few illustrations of (1) and (2). 
Examples of (1) include — but are not Umited to — 

FORTRAN, APT, FLOWMATIC, IPL, GPSS, COGO. Major 

examples of (2) are cobol (to replace FLOWMATic)and 
SNOBOL (to replace comit). 

2.3 Reasons for Importance of a Language 

What are the reasons that one language becomes 
widely used or considered significant or both, while 
others remain for all practical purposes the property of 
a small group? The generally obvious answer is prac- 
ticality; i.e. the language is suitable for a significant 
(although not necessarily large) class of problems and 
good compilers can be written for it. However, those 
are only the most obvious attributes, and underneath 
them lie a number of other factors, not all of them 
based on facts. For example, the psychological issue of 
snob appeal is more important than many people might 
think. Thus, the personal prestige and leadership (or 
lack thereof) of those individuals who are involved in 
the development of a language play an enormous role. 

Some languages clearly create a spark, which causes 
the languages to become popular — sometimes to a level 
of fanaticism — regardless of the difficulties. This is 
equivalent to the "political charisma" which often af- 
fects election results. The best example of languages 
which inspire some people are algol and apl\360; on 
the other hand neither basic (at the small end) nor 
pl/i (at the large end) generates as much personal 
enthusiasm by the users. It is hard to pinpoint the rea- 
sons for lack of charisma in a language, and it has very 
little to do with the actual use. For example, basic and 
COBOL are very widely used languages, but I doubt 
whether many people are personally enthusiastic about 
either of them. 

In summary, there are really two major reasons for a 
language to be considered significant: one is that it is 
economically practical and hence very useful, and the 
other is that it is technically new. In the next section, I 
have used both criteria. There doesn't seem to be any 
language which met both at its inception; this is not 
surprising. 

2.4 Major Languages 

In one sense, the items on a list of the major pro- 
gramming languages are obvious to almost everyone; 



however, in reality it is unlikely that any two people 
would agree on what the list should contain! Speaking 
purely as an individual, and with due concern for my 
prejudices, I wish to indicate the languages which I con- 
sider of major significance, along with the reasons for 
their importance. 

Note that importance and wide use are not the same; 
several of the languages on the list have been used only 
by a relatively small number of people, or they have 
been implemented on only one computer. 

In approximate chronological order the languages 
of major significance are : 

apt. The first language for a specialized application 
area. 

FORTRAN. The first higher level language to be widely 
used. It opened the door to practical usage of computers 
by large numbers of scientific and engineering personnel. 

FLOWMATIC. The first language suitable for business 
data processing and the first to have heavy emphasis 
on an "Enghsh-Iike" syntax. 

iPL-v. The first — and also a major — language for 
doing list processing. 

COMIT. The first reaUstic string handling and pattern 
matching language; most of its features appear (al- 
though with different syntax) in any other language 
attempting to do any string manipulation. 

COBOL. One of the most widely used languages on an 
absolute basis, and the most widely used for business 
applications. Technical attributes include real attempts 
at an EngUsh-like syntax and at machine independence. 

ALGOL 60. Introduced many specific features in an 
elegant fashion, and combined with its formal syntactic 
definition, inspired most of the theoretical work in pro- 
gramming languages and much of the work on imple- 
mentation techniques. More widely used in Europe than 
in the United States. 

LISP. Introduced concepts of functional programming 
combined with facility for doing list processing. Used 
by many of the people working in the field of artificial 
intelligence. 

JOVIAL. The first language to include adequate capa- 
bility for handling scientific computations, input/out- 
put, logical manipulation of information, and data 
storage and handling. Most jovial compilers were 
written in jovial. 

GPSS. The first language which made simulation a 
practical tool for most people. 

JOSS. The first interactive language; it spawned a 
number of dialects which collectively helped to make 
time-sharing practical for computational problems. 

FORMAC. The first language to be used fairly widely 
on a practical basis for mathematical problems needing 
formula manipulation. 

apl\360. Provided many higher level operators, 
which permitted extremely short algorithms and caused 
new ways of looking at some problems. 

The prime characteristic of this list of major lan- 
guages is that each language is unique in some way; put 
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another way, each language is independent of any other 
on the list (except cobol which drew heavily on flow- 
MATic experience). Furthermore, each was apparently 
developed independently of any other, although each 
developing group was (presumably) aware of the other 
languages existing at the time of the development. Some 
other languages are now more widely used or more 
comprehensive than those on the list, specifically basic, 
pl/i, simscript, and snobol. In many cases, they have 
almost completely replaced some of the languages on 
the list (e.g. basic for joss and its derivatives, snobol 
for comit). The four "obvious candidates" cited above 
are omitted for the following reasons: basic, although 
simple and economical, added no new concepts, was 
not the first on-line language, and was not the first to be 
of major practical importance, pl/i has capabilities 
derived from Fortran, cobol, and algol but has not 
(yet ? ) succeeded in one of its implicit objectives which 
was to replace these languages; it was preceded by 
jovial in the attempt to combine capabilities for several 
application areas, simscript built on all the previous 
discrete simulation languages, snobol was a good but 
fairly obvious improvement to the concepts introduced 
in comit. 



3. Chronological Development 

In the first part of this section the major earlier 
periods of time are delineated and their language high- 
lights indicated. This spotlights and supplements in- 
formation appearing in the chart. The second part of 
this section recognizes that in the field of programming 
languages there are key concepts which are difi"erent 
from the mere development of languages. The third part 
of this section discusses the languages and topics which 
are of current interest and activity. 

3.1 Major Periods of Earlier Time 

3.1.1 Earliest Years: 1952-1956. This period was a 
time of preliminary groping and of attempting to under- 
stand the concepts and limitations of programming 
languages. The terms pseudo-code, automatic coding, 
automatic programming, compiler, and interpreter were 
common. In today's terminology, pseudo-code merely 
means a language other than the normal machine code, 
automatic coding was the general process of writing in a 
higher level language, and automatic programming was 
intuitively felt to be something higher than automatic 
coding. It is interesting to note that the term automatic 
programming is coming back into vogue after many 
years of dormancy, but with a somewhat wider meaning. 

Of all the languages developed in this time period, 
only FORTRAN (intended for numerical computation) 
and apt (for machine tool control) have lasted till 
today, and both have undergone numerous revisions. 

3.1.2 Milestone Meeting: 1956. The first major meet- 
ing held solely to discuss higher level languages — or 



automatic coding as the subject was referred to then — 
was at the Franklin Institute in 1956. At the time of this 
meeting, the battle for the use of higher level languages 
was by no means won. No systems were in wide use; 
FORTRAN had not been released (in fact it was not dis- 
cussed at the meeting, although it was presented at the 
1957 Western Joint Computer Conference), flowmatic 
was in use in essentially its prototype form by (only) 
one company. The other systems were essentially being 
used only by their developers. 

At this meeting at the Franklin Institute, the follow- 
ing languages were described and presented : 

B-0 (flowmatic). The first English-like language 
for business data processing problems. Planned and 
implemented (only) on the univac i. 

PRINT I. Really a powerful three address pseudo- 
code, but of significance because it provided capabili- 
ties for mathematical problems on a machine which was 
basically designed for business data processing, namely 
the IBM 705. 

OMNICODE. Really a type of assembly language in 
spirit and format but with powerful operations for 
scientific and commercial computation. Designed for 
the IBM 650 and 702 with a strong concern for conver- 
sion potential. 

rr. A language for mathematical problems which was 
awkward in notation because of the limited character 
set of its intended machine, the ibm 650. Significant be- 
cause it was intended for use on a small machine. 

Matrix Compiler. A higher level language contain- 
ing operations for doing matrix computations. De- 
signed for the univac i. Significant because it is one of 
the first languages for speciahzed application areas 
(considering matrix manipulation as a specialized area). 

NCR 304. This is obviously a machine and not a 
language. It is significant because it was apparently 
the first attempt to develop a computer which would 
make "automatic coding" unnecessary because the 
order code was at high enough level. (Although the 
machine was apparently a success, it did not eliminate 
higher level languages. ) 

3.1.3 Most Prolific Years: 1958-1959. It seems clear 
that the two most significant years in the history of 
programming languages are 1958 and 1959. The follow- 
ing events all occurred during that period: 

1. The development and publishing of the ial (Inter- 
national Algebraic Language) report, which became 
known as algol 58. 

2. The development of three languages based on the 
IAL specifications, namely neliac, mad, and clip (which 
eventually was the foundation for jovial), neliac, 
MAD, and JOVIAL were in use at least as late as 1971, 
with the latter primarily used in military applications. 

3. The presentation to the 1959 unesco meeting of 
J. Backus' formalism for describing algol [5]. This was 
the foundation for much of the theoretical work done 
in programming languages since then. 

4. The formation in May 1959 of the codasyl Short 
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Languages from 1960 Tower of Babel 

Cover of Communications of the 
ACM. Vol. 4, No. 1, January 196 l.t 



Languages from 1967 Tower of Babel 

End paper in Programming Lan- 
guages: History and Fundamentals, 
J.E. Sammet, Prentice-Hall, Inc., 
1969.tt 



ABC 


A-2 & A-3 


•MAD 


ACT 


ADAM 


•MADCAP 


ADES 11 


AxIimJ 


Magic Paper 


AIMACO 




MAP 


ALCO 


AIMACO 


MATHLAB 


•ALGOL 


•ALGOL 


MATH-MATIC 


ALTAC 


ALGY 


Ivlatrix Compiler 


ALTRAN 


A ¥ im A XT 

ALIRAN 


META 5 


API 


AMBIT 


MTT ITR AN 


APS 






APS III 


Animated Movie 


•NPT TAP 


•APT 


APL 


OCAL 


APX III 


A DT\ 1 An 
ArJA^OU 


OMNITAB 


ARGUS 


•APT 


OPS 


BACAIC 


D A ^ A If* 


PAT 


BALGOL 


n A ccn AT T 


PENCIL 


BIOR 


If A3il^ 


PL/I 


CAGE 


0\J\JOX9 


PRINT 


CL-I 


c* in 


Prnnncnl \(^rItIno 


CLIP 


ft f D 


P rntn wntfi 


•COBOL 




473L Ouerv 


COLASL 




QUIKTRAN 


•COMIT 


COucNJ. 


cpr\. AT nOT 


COMMERCIAL TRANSLATOR 




Short Code 


FACT 


COLASL 




FLEXIMATIC 


COi-lNOO 


CTMTTT A 


FLIP 


•COMIT 


Cimiil T^in C\ret 

oimui* uig* oysi. 


FLOWMATIC 


Commercial Translator 




FORAST 


Computer Compiler 


SOL 


•FORTRAN 


Computer Design 




FORTRAN II 


CvjAAirf 


SPRINT 


FORTRAN III 






FORTRANSIT 






GAT 


^uiier-r rieu 


^vmhnliV ^^ath T ah 


GOOFUS 




TMG 


GP 


r» A T A Tt3 YT 


TRAC 


IPL 






•IPL V 


1~kT AT 


TREET 


IT 


T^T A Ajf A 
UIAMACt 




IVY 


UlMAili 




•LISP 


T^/V^TTC 




•MAD 


DSL/yO 




•MADCAP 


rw AM A 
U TAIN A 




MAGIC 


aJ X IN AlVlVi' 




MATHMATIC 






MCP 


c,ngiisn 




MISHAP 






MYSTIC 


T? A/^X 




•NELIAC 


CT A Ik 




NUIT 


FLOW-MATIC 




9 PAC 


FORMAC 




PACT I 


ronnuia Ai-otji- 




PRINT 








FORTRANSIT 




SAP 


FSL 




SHADOW III 


GAT 




SLANG 


GECOM 




SMAC 


GPL 




SOAP 


GPSS 




SOS 


UJ\Ax* 




CTD AD T 


ur&pnic 




STRAP II 


ICES 


*These 10 languages are the only ones 


SURGE 


IDS 


appearing in all three lists. In the case of 


TAG 


Information Algebra 


ALGOL, COMIT, FORTRAN, and LISP, 


THREADED LISTS 


•IPL-V 


the same version number does not show 


TRIE 


IT 


and/or apply on all three lists, but there is 


UNCOL 

UNICODE 

USE 


JOSS 

JOVIAL 

Klerer-May 


enough similarity to justify considering 
them as common to all three lists. 


VIPP 


L« 


tSome items in this tower are not 


XI 


Laning and Zierler 


really languages but have been included to 


X2 


LDT 


provide a complete list of the tower con- 


XTRAN 


Lincoln Reckoner 


tents. 




•LISP 1.5 




LISP 2 


ttSome of these languages were only 




LOLITA 


considered of historical interest in 1967 




LOTIS 


and were not in use at that time. 



LANGUAGE HISTORY CHART 



First letter of each name has been aligned with the 
approximate date on which work began. 

THIS TYPE STYLE indicates languages of 
major importance, be- 
cause of their wide usage 
or technical significance. 



THIS TYPE STYLE 



indicates languages of 
moderate importance. 



THIS TYPE STYLE 



is used for all other 
languages. 

Parentheses were used to indicate alternate names, 
or the later addition of the sequence number "1." 

^— indicates that the second 
language is a direct exten- 
sion of the first 

indicates that the second 
language is an approximate 

extension of the Hrst, i.e., 
very similar to the first, 
but not completely up- 
ward compatible 

_ _ _ » indicates strong influence; 

sometimes the second 
language is "like, or in the 
style of the first 

------------- indicates an approximate 

subset 

Each of the following marks is associated with the 
language above or to its left: 

% indicates preliminary or 
informal specifications 
or manual 

[I mdicates a public manual, 
or formal publication via 
tedinical paper, or public 
presentation 

A release for usage outside 
development group 



General Comments 

This chart represents only the personal opinions of 
the author as far as value judgments are mvolved, 
and the author's best estimate in many cases as far 
as dates are involved. The indications of the start 
of the work are the most questionable. 

The information for languages in 1971 is based 
solely on those listed in "Roster of Programming 
Languages-1971," Computers and Automation. 
Vol. 20, No. 6B (June 1971), pp. 6-13. 

In most cases, dialects with differing names have 
been omitted. This has the unfortunate effect of 

appearing to minimize the importance of some 
languages which spawned numerous versions under 
differing names (e.g., JOSS). 

Languages for specialized application areas (e.g., 
simulation, machine tool control, civil engineering, 
systems programming) have not been included 
because of space considerations. This explains the 
absence of such obvious languages as AFT, GFSS, 
SIMSCRIPT, COCO, BLISS. 

Acknowledgment: The idea for such a chart in such 
a format came from the one by Christopher J. Shaw 
entitled "Milestones in Computer Programming" 
and included with the [ACM Los Angeles Chapter] 
SIGPLAN notices, February 1965. 
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NUMERICAL 
SCIENTIFIC 



Two-Dimensional 



ON-LINE 



NON-NUMERICAL 
SCIENTIFIC 

(= Formula Manipulation) 



BUSINESS 
DATA 

PROCESSING 



List 

Processing 



STRING 
AND LIST 
PROCESSING 



String / 
Processing \ 



MULTIPURPOSE 



EXPERIMENTAL 
AND OTHERS 




Languages in 1971 Roster 

From "Roster of Programming Lan- 
guages," J.E. Sammet, Computers 
2nd Automation, Vol. 20, No. 6B, 
rune 1971. 



ACTIVE LANGUAGE I 

AED 

AESOP 

AIDS 

ALADIN 
'ALGOL 60 

ALGOL 68 

ALTRAN 

AMBIT 

AMTRAN 

Animator 

APAREL 

APDL 

APIX360 
'APT 

Ariel 

ATLAS 

ATOLL 

B-LINE 

BALM 

BASIC 

BCPL 

BLISS 

BRUIN 

BUGSYS 

CAMAL 

CATO 

CCL 

CESSL 

CHAMP 
•COBOL 

COGENT 

COGO 

COIF 

•COMIT II 

Computer Animation Language 

Computer Design Language 

COMSL 

COMTRAN 

CORAL 

css/n 

Coursewriter 

Coursewriter III 

CPS 

CSMP 

CSSL 

CTL 

CUPL 

Cypher Text 

DARE 

dataBASIC 

Data Structures Language 

DATA-TEXT 

DCDL 

DGL 

DIALOG 

DIMATE 

DML 

DSL 

DYNAMO II 

ECAP II 

ELP 

EOI^S 

ETC 

EULER 

Extended ALGOL 
FLAP 
FOIL 
FORMAC 
FORMAL 
•FORTRAN 
FSL 
GAN 
GASP 
GEA 

OEDANKEN 

General Purpose Graphic Language 



GPSS 
GRAF 
GRAIL 

Graphic Language 

GRIND 

HINT 

lAM 

ICES 

IDS 

IITRAN 
IMP 
•IPL-V 

JOSS 
JOVIAL 
Klerer-May 
L« 

LEAF 
LEAP 

Lincoln Reckoner 
•LISP 1.5 
LISP A 

Logic Design Language 

Logo 

LPL 

LRLTRAN 

LSYD 

MAC-360 

MACSYMA 
•MAD 
•MADCAP 

MARSYAS 

MATHLAB 68 

McG360 

MENTOR 

META 5 

MOBSSL-UAF 

NAPSS 
•NELIAC 

NPPL 

NUCLEOL 

OLDAS 

OMNITAB II 

OSCAR 

PAL 

PDEL 

PIRL 

PL/I 

PL/I-FORMAC 

PLACE 

PLANIT 

PLANNER 

PPL 

PREP 

PROTEUS 

REDUCE 

REF-ARF 

REL English 

RIX 

RUSH 

SALEM 

SCRATCHPAD/1 

SCROLL 

SIMSCRIPT 1.5 

SIMSCRIPT II 

SIMULA 

SLANG 

SNAP 

SNOBOL4 

SPEAKEASY 

SPRINT 

STIL 

STRESS 

STROBES 

STRUDL 

SYMBAL 

TCL 

TERMAC 



TMG 
TPS 

TRAC Language 

TRANQUIL 

TRANS 

TREET 

TROLL 

VULCAN 

WRITEACOtmSE 

XPL 



Range Committee (later renamed the cobol commit- 
tee) and the completion of the specifications by Decem- 
ber 1959 (although they were not published until 
I960). 

5. The development and availability of language speci- 
fications for AIMACO, Commercial Translator, and 

FACT. 

6. The start of work on the development of lisp in 
1959. 

7. The first implementation of comit; (a brief de- 
scription of the language appeared as early as Decem- 
ber 1957). 

8. The start of work on jovial in 1959. 

9. The availability of a running version of ipl-v in 
early 1958 on the IBM 650; a new version was opera- 
tional on the IBM 704 at the end of the summer in 1959. 

10. The development of a second version of apt, namely 
APT II for the IBM 704. (See also item 11.) 

11. The development of several (other) languages for 
specialized areas, e.g. dyana (1958); dynamo (1959); 
work started on aed (1959). 

3.1.4 1960-1970. This decade saw a maturation of the 
programming language field. During this time the 
battle over the use of higher level languages was clearly 
won in the sense that machine coding had become the 
exception rather than the rule. Even the development 
of systems programs using higher level languages is 
fairly well accepted [3]. The use of powerful macro 
systems, e.g. etc [7] and "half way" languages such 
as pl/360 [22] provided some of the advantages of 
higher level languages but without any attempt to be 
machine-independent. 

The major new languages were algol, cobol, and 
pl/i, of which only the last two were significantly used 
in the United States. While algol 68 was defined, its 
implementation was just starting around 1970. 

The advent of time-sharing brought a host of on- 
line languages, starting with joss and later followed by 
basic, which became very widely used. Each had many 
imitators and extenders. apl\360, made available late 
in the 1960s, became popular among certain specific 
groups. 

The development of higher level languages for use 
in formula manipulation was triggered by formac and 

Formula algol, although only the first has been widely 
used. String processing and pattern matching became 
popular with the advent of snobol. 

The simulation languages gpss and simscript made 
this tool available to most users and also encouraged 
the development of other simulation languages. 

A number of languages for specialized application 
areas continued to be developed. See [14, 18] for more 
information on this. 

Perhaps one of the most important practical devel- 
opments, although scorned by many theoreticians, was 
the development of official standards for Fortran and 
COBOL, and the start of standardization for pl/i. 



3.2 Key Concepts Related to Programming Languages 

To review the work of 20 years in programming 
languages requires the separation of the historical 
development of specific languages from the develop- 
ment of certain concepts which can affect all program- 
ming languages. In this context, these concepts are 
entirely different from concepts in the language. In 
approximately chronological order, I consider the 
major conceptual developments to be: (1) formal syn- 
tactic notation, (2) formal semantic definitional tech- 
niques, (3) attempts at designing machines whose in- 
struction code is a higher level language, and (4) user 
defined languages. The reasons for their importance 
are indicated below. I have not listed either the con- 
cept of a higher level language or the concept of a com- 
piler because they are so basic they can be taken for 
granted.^ 

The idea of a formal syntactic notation for a pro- 
gramming language was introduced in 1959 by Backus 
[5]. It is important to note that bnf is merely one mani- 
estation of a formal syntactic notation and not the 
only one; e.g. the definition of cobol uses a diiferent 
but equally valid metalanguage, although this fact is 
often not realized or it is ignored. The significance of 
a formal syntactic notation is threefold: 

1. It provides a rigorous way of defining the syntax 
of a language and eliminating the annoying ambigui- 
ties of sentences such as "a name contains six charac- 
ters and both the first and last character cannot be a 
hyphen." 

2. It provides the Unk between the practical concerns 
in the programming language field and the theoretical 
work done by linguists, most notably N. Chomsky. 
This permits application of linguistic concepts and tech- 
niques to programming languages. Although bnf was 
developed independently by Backus, it is really one of 
Chomsky's grammars with a different notation. 

3. It led to the development of syntax directed com- 
pilers, which in turn gave rise to a more theoretical 
study of compilation techniques and the possibility of 
a "production line approach" to developing new com- 
pilers. 

Formal semantic definitional techniques represent 
considerably more than just the next step beyond the 
formal syntactic definition. While much of the original 
concept was based on work of McCarthy [10], the first 
actual development of the formal semantic definition 
of a major language was done by the IBM Vienna Lab- 
oratory [9]. The monumental size of the formal defi- 
nition of pl/i precludes it from .being of current prac- 
tical use. However, it is a major conceptual part of a 
currently unsolved problem in all of programming 
which is how to determine whether a program does 
what we want it to do. Enormous progress is being 

» The concept of list processing does not appear here because it 
is fundamentally a programming technique which has been repre- 
sented or included in languages. Also there is no discussion of the 
major concepts in implementation. 
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made in this area (see for example [1]), and there are 
two facets of concern to programming languages: to 
make sure the compilers translate correctly and to 
see what must be done to guarantee the correctness of 
a source program. Formal semantic techniques give a 
handle on solutions to both these problems. 

The attempt at designing computers whose instruction 
code is a higher level language is a significant concept — 
although not yet achieved — because the whole field of 
programming languages is a clear manifestation that 
all the computers designed to date are unsatisfactory 
verbal communication devices. In other words, we have 
not solved the problem of how to bridge the gap be- 
tween what the person wants to say about solving his 
problem and the physical circuits in the machine. 

User defined languages have been an area of interest 
for many years. Only a few primitive attempts have 
been made; they are described briefly in [18]. Allow- 
ing people to define their own languages is a significant 
concept because it takes the control of "what is good 
for the user" out of the hands of language developers 
and puts it in the hands of the users. 

3.3 Current Status and Topics 

To sensibly look forward after looking backward 
we must first see where we are today. This section at- 
tempts to pinpoint what seems to be the current status 
and major topics in programming languages in 1972 
(exclusive of implementation). The potential effect of 
these on the future will be discussed in Section 4. 

Debates on specific current languages continue, 
with the most frequent arguments occurring about 
pl/i, ALGOL 68, and apl\360. The fact that the bulk 
of programming is done in languages other than these 
does not inhibit the debate about them. The argu- 
ments — at least in public — tend to come more from 
language developers and theoreticians than from the 
users. The latter continue to be (rightly) concerned 
about issues of cost elTectiveness and compatibility 
and hence tend to stay with Fortran and cobol. 

The most astounding fact is that the proliferation 
of languages continues. There is no evidence that 
fewer languages are being created. The new languages 
that have been developed and/or used in the United 
States during the last few years are shown in Sammet 
[15, 16, 19]. 

Extensible languages — at least among researchers — 
continue to be of interest, but without anything of 
major significance to show for the years of work which 
have been involved. Contrast the contents of [4] with 
those of [2]. 

Proving correctness of programs is a topic receiving 
increased attention as evidenced by [1]. This concept 
is directly related to programming languages because 
most of the techniques being suggested involve changes 
or additions to programming languages, or the inser- 



tion of completely difl'erent kinds of statements in 
source programs to enable correctness proofs to 
operate. 

The use of higher level languages for systems pro- 
gramming has finally been recognized as being both 
legitimate and practical. After almost 15 years of debate 
and negative views, an increasing number of systems 
programs are actually being written using higher level 
languages; they are described in [3]. The arguments 
now tend to be centered around which language should 
be used rather than whether one should be used. 



4. Future Developments 

Programming languages — using any definition — 
are the primary means by which a person communi- 
cates with a computer. Viewed from that perspective, 
all future developments should be aimed at making 
this communication easier and more cost eff"ective. 
Each person doing research and development feels he 
has the answer. The real truth seems to be that there 
is no single best way for people to communicate with a 
computer, and hence no single solution. Thus there will 
be no single language useful to everyone. 

This section is divided into three areas — broad 
concepts, specific techniques, and a brief discussion 
about the effect of current education about compu- 
ters. Comments on the future of the current topics 
discussed in Section 3.3 are included in this section. 

4.1 Broad Concepts 

The major broad concepts that we should expect to 
see in the future are: (1) use of natural language (e.g. 
English), (2) user defined languages, (3) nonproce- 
dural and problem defining languages, (4) an improve- 
ment in the user's computing environment, and (5) 
new theoretical developments. 

The ultimate ease of communication with the com- 
puter allows the user to specify his instructions — or 
wishes — in a natural language such as English. That is 
a shorthand way of saying that the user could use his 
native language, including notation (e.g. algebra, 
molecular diagrams) appropriate to his particular field. 
This concept does not envision one single computer 
system understanding all of English. It does envision 
many systems, each of which is capable of dealing with 
a particular field, specifically including its specialized 
jargon. This is identical in concept to the communica- 
tion between people which works fairly well providing 
both are in the same field and understand the same 
terms. The recognition of the importance of jargon 
serves as the main counterargument to the ambiguity 
problem which exists primarily across specialized 
vocabularies. By envisioning a series of semispeciaUzed 
systems, we can eliminate the need for a single giant 
computer system which understands all of Webster's 
dictionary plus a large encyclopedia. 
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The arguments for and against this concept have 
been presented many times in print. References can 
be found in [14, Ch. XI]. 

Until we reach the ultimate situation described just 
above, the next best thing will be user defined languages. 
By this we mean (software) systems which permit 
users, first, to define languages that fit their own needs 
with respect to functional capabiUty, jargon, and per- 
sonal tastes in style, and then to easily implement them. 
The key part of the problem is to provide a system 
which permits easy implementation with an acceptable 
level of efficiency. In spite of numerous attempts going 
back many years, this development is still in a primitive 
stage. References and a further discussion of this can 
be found in Sammet [18] and in Thompson and Dostert 
[21]. 

This author has often stated that the term non- 
procedural language is a relative term which changes 
as the state of the art changes. Thus, as we develop 
languages (and compilers for them) which specify 
less detailed information, we increase the level of non- 
proceduralness. Such a major potential development 
can be accomplished either separately or combined 
with the user defined languages and/or problem de- 
fining languages. Ideally, the user would state only the 
definition of his problem and the computer system 
would develop the solution. While the day of asking 
the computer to "compute the payroll for my com- 
pany" is at least one or two decades in the future, I 
believe we will see a large decrease in the amount of 
detail a user must provide. More specifically, I expect 
more statements about what is to be done and fewer 
details on how to do it. There will be compilers which 
can effectively determine which of many alternative 
algorithms should be used in a given situation. Exam- 
ples of this kind of research include ISDOS (Teichroew 
and Sayani [20]), napss (Rice [11]), and the goal 
oriented planner (Hewitt [8]). 

With today's powerful computers, the user's com- 
puting environment is large, complex, and needs im- 
provement. When the user writes his program he has 
just started on the communication problem. He must 
now interface with command languages to the oper- 
ating system, debug by pouring over cryptic diagnostic 
messages received about his errors, and try to deter- 
mine his costs in an installation when he doesn't know 
who else is using the computer at the same time he is. 
In the future when we have practical networks of com- 
puters, he may not even know which computer he will 
be using! All of these difficulties tend to negate the 
advances made in easing the direct statement of the 
user's problem, which is represented by the program 
in some higher level language. In the present environ- 
ment the latter represents only the tip of the iceberg, 
and we must certainly make the rest of the iceberg 
easier to use. 

Virtually everyone agrees that today programming 
is an art, not a science. Many — although somewhat 



fewer — ^people would contend that programming can 
(and should) be made into a science. I think that this 
is feasible, but it requires many theoretical developments. 
These range from better methods of defining program- 
ming languages, to techniques enabling us to know 
whether any program does what we really want, to the 
advances in understanding English, which are required 
to reach the first stated goal. 

4.2 Specific Future Developments 

There are a number of specific items on which 

comments should be made pertaining to their role in 
the future. To a large extent, these parallel the major 
topics of interest today. 

The use of current languages is not likely to change 
drastically for many years. It seems likely that Fortran 
and COBOL will be with us for at least five and probably 
ten more years. The potential standardization of pl/i 
will probably wean away some Fortran and cobol 
adherents, but by now the investment in the earlier 
languages is so large that the advantages of using only 
one language for most practical problems cannot 
counteract the past history. Algol 68 will probably 
play the same role that Algol 60 did — namely inspire 
another round of development of implementation 
techniques and devotion to elegance in language with 
less concern for the practical world. It seems virtually 
certain that algol 68 will not become widely used in 
the United States, and probably not elsewhere. apl\360 
has fanatic adherents, but in spite of their hopes and 
claims it does not seem likely that this language (or 
system) will replace all other languages. 

For the foreseeable future languages for specialized 
application areas will continue to prohferate for reasons 
well described in [21]. In essence they indicate that 
there will be large economic advantages accruing to a 
user from (1) a language which is efficient because it 
deals only with matters of direct concern in a particu- 
lar application and (2) algorithms which are inherently 
known and available within a specific problem domain; 
these specialized languages will also continue to in- 
crease in number and usefubess as the technology im- 
proves in the broad concept of providing techniques 
which allow the user to easily define and implement his 
own language. As one subclass, the appUcation area 
of systems programming will see the continued devel- 
opment of improved languages which simultaneously 
provide most advantages of a higher level language 
with minimum machine dependence. 

The development of extensible languages has retro- 
gressed, or at best stood still, in the past few years. 
For the future I hope— but think it unlikely — that this 
area will do another turnaround and become a useful 
tool. It should be recognized however that extensible 
languages are primarily a means to an end rather than 
a goal in themselves. The end which they help achieve 
is the ability for people to easily define their own 
languages. 
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4.3 Effect of Increased Elducation 

Computers are now becoming common — if not yet 
commonplace — in high schools, and have become fre- 
quent even in elementary schools. To determine the 
real effect — ^both direct and subliminal — of this edu- 
cation on the next generation requires a better crystal 
ball than this author possesses. However, it would 
seem that at the very minimum the following things 
will happen: (1) people will grow up recognizing the 
computer as a tool for everyone, just as the automobile, 
the telephone, and the stove are; (2) more people will 
learn to use the computer — they probably will be 
taught languages like basic, Fortran, and cobol, even 
though these do not represent the best technology we 
have for programming; and (3) the use of computers 
will increase as the result of more understanding of 
what they can be used for. 



5. Summary 

There have been over 200 higher level languages 
developed in the 20 years between 1952 and 1972. Of 
these languages, only 13 are deemed of major signifi- 
cance from either a conceptual and/or a usage view- 
point. The two years 1958 and 1959 were by far the 
most significant in the past 20 years, and most of the 
programming language activities of 1972 result directly 
or indirectly from work done in those two years. Cur- 
rent discussions tend to involve pl/i, algol 68, and 
apl\360 while most of the productive work is done in 
FORTRAN and COBOL. The major topics of 1972 are 
extensible languages, proving correctness of programs, 
the use of higher level languages for systems program- 
ming and the continued proliferation of languages for 
specialized application areas. For the future, broad 
conceptual developments to be expected include the 
use of English for programming, user defined lan- 
guages, more nonprocedural and problem defining 
languages, improvement of the user's computing en- 
vironment, and new theoretical developments. Specific 
future developments will most likely include major 
continued use of Fortran and cobol, and continued 
proliferation of languages for specialized application 
areas. The effect of the education about computers 
being supplied to high school and elementary school 
students will be so profound that a reasonable predic- 
tion seems impossible. 
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